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MUUGItlNE TRANSMISSION IN COMMUNICATION SYSTEMS 



[0001] This application claims the benefit of the filing date of the following 

Provisional U.S. Patent Applications: 

A Method and System for Multiline Transmission in a Communications 
System, U.S. Provisional Application Serial No. 60/387,303, filed on June 7, 2002; 

A Method and System for Multiline Transmission in a Communications 
System, U.S. Provisional Application Serial No. 60/398,860, filed on July 25, 2002; 

An Analog Front End (AFE) Circuit That Improves Echo Rejection in 
Communications Systems, U.S. Provisional Application Serial No. 60/387,098, filed on 
June 7, 2002; and 

Vectoring Techniques for Multi-Line Communication Systems, U.S. 
Provisional Application Serial No. 60/403,874, filed on August 16, 2002. 

Field of the Invention 
[0002] The present invention relates generally to communication systems and, 
in particular to, multiple line transmission in communication systems. 

Background of the Invention 
[0003] Copper infrastructure in the access network is ubiquitous and has served 

our voice communication needs well for over a century. As data connectivity needs have 
grown in the last twenty years, several technologies have been introduced to exploit this 
existing copper network and expand its usefulness. These include narrow-band 
modems, various versions of DSL, ISDN, DDS and T1/E1 technologies. 
[0004] The Internet era has introduced new demands on the access network. 

Bandwidth demand is growing at 25% or more per year for the average enterprise. But 
this demand is constrained by the "service gap" - the void in services and pricing 
between T1 and T3 service. Creative solutions that address this gap in a cost-effective 
way can increase penetration (total lines in service), margins, and revenue. 
[0005] T1/E1 service can now be delivered through a single copper pair using 
an HDSL2 or G.shdsl modem. Data services at similar or higher speeds can be 
delivered using ADSL. Newer versions of this technology, such as VDSL, offer speeds 
of more than 50 Mb/s when operating in an asymmetrical mode (more bandwidth in one 
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direction than in the other). This is remarkable, given the fact that the copper plant was 
originally designed having only voice services in mind. 

[0006] The difficulty has been in delivering high symmetrical speeds to all, or 
even the majority of customers, in a cost-effective manner. For example, at 10 Mb/s or 
greater speeds, VDSL has significant reach limitations and can only serve a small 
percentage of the customer base. Before it can be widely adopted, a major and costly 
re-engineering of the outside plant environment is needed to reduce the average loop 
length. 

[0007] The vast majority of customers lie within the Customer Service Area 
(CSA), defined as 12,000 feet of 24AWG cable or 9,000 feet of 26AWG cable. At this 
range, symmetric 1 .5-2.0 Mb/s service is close to the highest bit rate service that a 
single copper pair can deliver reliably. For speeds greater than this, fiber-based 
services are most commonly deployed today. 

[0008] Unfortunately, fiber is not ubiquitous in the access network. Current 
estimates are that less than 7% of all businesses can be reached by fiber. This is 
expected to increase to just over 1 0% by 2006. Recent announcements of expansion of 
the fiber network by US telecommunications carriers talk about bringing fiber to an 
additional 1 million US customers per year for the next several years, which represents 
about 0.7% of the total customer base per year. 

[0009] Construction of new fiber in the access network is typically focused on 
high-density environments such as multi-tenant office buildings in large cities. But in the 
Internet era, the demand for high-speed connectivity is widespread geographically. 
[0001 0] Fiber is expensive to deploy. Construction costs can be significant as 
can the cost of the equipment itself. Customers located "off net" often cannot justify the 
up-front construction costs of fiber, not to mention the dramatically higher monthly 
charges for fiber-based service. 

[0001 1 ] This has created the "service gap". From an enterprise perspective, the 
jump from traditional copper to fiber-based service is a large one. As customer demand 
for bandwidth continues to grow, this service gap will become increasingly apparent and 
problematic. 

[00012] There are many limitations of the copper loop plant as a communications 
medium. Copper twisted pairs are usually of small gauge, resulting in significant signal 
power reduction over long distances. Despite this attenuation, however, the capacity of 
a copper twisted pair at CSA range would be well above typical T1 rates if interference 
and noise could be suppressed. Unfortunately, copper pairs are typically not shielded 
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and incur substantial ingress noise and interference from other lines. This is known as 
crosstalk. 

[00013] Often, just a single service activated in the same binder can result in a 
50% reduction in the capacity of a copper pair compared to the case where no other 
services are present in the binder. Similarly, ingress noise from RF sources, radio 
stations, electric motors, etc., can result in significant performance degradation for the 
lines in the affected binder. The present invention significantly mitigates those limiting 
factors and provides dramatic bitrate improvements through the use of physical-layer 
coordination, commonly referred to as "vectoring". 

[0001 4] Existing approaches to multiline transmission utilize "bonding" of multiple 
copper pairs. "Bonding" refers to the combination of multiple copper pairs at the digital 
layer. In this approach, the incoming datastream is partitioned at the transmitter end 
into multiple datastreams, each of which is transmitted over one of the individual copper 
pairs without regard to the other copper pairs. Then, these multiple datastreams are 
reassembled at the receiver end into a single datastream. The operations of partitioning 
and reassembling the datastream have the undesirable side effect of adding latency to 
the transmission. Moreover, since the physical layer of the individual copper pairs is 
left unchanged, the total bitrate is less than or equal to the sum of the bitrates of the 
individual pairs. 

[0001 5] Crosstalk in a multiline system takes two distinct forms, which are 
addressed by different techniques. Crosstalk originating from the multiline system's own 
transmitters is referred to as "in-domain" crosstalk, while crosstalk originating from other 
sources is referred to as "out-of-domain" crosstalk. Besides crosstalk, multiline systems 
suffer from spectral leakage, poor time domain equalizer (TEQ) performance, poor 
windowing, and poor analog front end (AFE) designs. 

Summary Of The Invention 
[0001 6] A method and system for multiline transmission in communications 
systems are described. A transmitter performs MIMO pre-processing on symbol 
vectors. A signal vector associated with the symbol vector is transmitted. A receiver 
performs MIMO post-processing on the received signal vector. This MIMO processing 
at the transmitter and the receiver minimize the effect of crosstalk on pairs of lines in the 
multiline communications system. 
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Brief Description Of The Drawings 
[00017] . Features and advantages of the prevention invention will be apparent to 
one skilled in the art in light of the following detailed description in which: 
[00018] Figure 1 illustrates an exemplary communication system 105 that may 
benefit from the present method and system; 

[0001 9] Figure 2 illustrates a communication system in which the present method 
and system may be practiced; 

[00020] Figure 3 illustrates a bundle of pairs used in communication system, with 
which the present method and system may be practiced; 

[00021] Figure 4 illustrates the in-domain and out-of-domain components of the 

crosstalk noise in a multiline transmission system deployed in a binder of copper pairs; 

[00022] Figure 5 illustrates an exemplary functional block diagram 500 of Ml MO 

processing according to one embodiment of the present invention; 

[00023] Figure 6 illustrates an exemplary MIMO transmission process 600 once 

a processingarchitecture is computed according to one embodiment of the present 

invention; 

[00024] Figure 7 illustrates a functional block diagram of a window shaping 
process 700 according to one embodiment of the present invention; 
[00025] Figure 8 illustrates an exemplary process 800 for window shaping 
according to one embodiment of the present invention; 

[00026] Figure 9 illustrates an exemplary block diagram of a DMT system such 
as the multiline transmission system of the present invention according to one 
embodiment of the present invention; 

[00027] Figure 10 illustrates an exemplary embodiment of a process for creating 
a subspace TEQ according to one embodiment of the present invention; 
[00028] Figure 1 1 illustrates one embodiment of a transceiver within a DSL 
modem; 

[00029] Figure 12 is an illustration of one embodiment of the present invention 
for reducing echo in an AFE; and 

[00030] Figure 13 illustrates one embodiment of the present invention as 
executed in an AFE circuit for reducing transmission echo. 
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Detailed Description 
[00031 ] A method and system for multiline transmission in communications 
systems are described. For purposes of discussing and illustrating the invention, 
several examples will be given in the context of a wireline communication system, such 
as DSL. However, one skilled in the art will recognize and appreciate that interference, 
for example, crosstalk is a problem in wired and wireless communications and that the 
techniques disclosed are applicable in these areas as well. 
[00032] In the following description, for purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the present 
invention. It will be evident, however, to one skilled in the art that the present invention 
may be practiced without these specific details. In some instances, well-known 
structures and devices are shown in block diagram form, rather than in detail, in order to 
avoid obscuring the present invention. These embodiments are described in sufficient 
detail to enable those skilled in the art to practice the invention, and it is to be 
understood that other embodiments may be utilized and that logical, mechanical, 
electrical, and other changes may be made without departing from the scope of the 
present invention. 

[00033] Some portions of the detailed descriptions that follow are presented in 
terms of algorithms and symbolic representations of operations on data bits within a 
computer memory. These algorithmic descriptions and representations are the means 
used by those skilled in the data processing arts to most effectively convey the 
substance of their work to others skilled in the art. An algorithm is here, and generally, 
conceived to be a self-consistent sequence of acts leading to a desired result. The acts 
are those requiring physical manipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical or magnetic signals capable of 
being stored, transferred, combined, compared, and otherwise manipulated. It has 
proven convenient at times, principally for reasons of common usage, to refer to these 
signals as bits, values, elements, symbols, characters, terms, numbers, or the like. 
[00034] It should be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely convenient 
labels applied to these quantities. Unless specifically stated otherwise as apparent from 
the following discussion, it is appreciated that throughout the description, discussions 
utilizing terms such as "processing" or "computing" or "calculating" or "determining" or 
"displaying" or the like, refer to the action and processes of a computer system, or 

5 



WO 03/10533!) 



PCT/US03/18004 



similar electronic computing device, that manipulates and transforms data represented 
as physical (electronic) quantities within the computer system's registers and memories 
into other data similarly represented as physical quantities within the computer system 
memories or registers or other such information storage, transmission or display 
devices. 

[00035] The present invention can be implemented by an apparatus for 
performing the operations herein. This apparatus may be specially constructed for the 
required purposes, or it may comprise a general-purpose computer, selectively activated 
or reconfigured by a computer program stored in the computer. Such a computer 
program may be stored in a computer readable storage medium, such as, but not limited 
to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical 
disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, 
EEPROMs, magnetic or optical cards, or any type of media suitable for storing 
electronic instructions, and each coupled to a computer system bus. 
[00036] The algorithms and displays presented herein are not inherently related 
to any particular computer or other apparatus. Various general purpose systems may 
be used with programs in accordance with the teachings herein, or it may prove 
convenient to construct more specialized apparatus to perform the required method. 
For example, any of the methods according to the present invention can be 
implemented in hard-wired circuitry, by programming a general-purpose processor or by 
any combination of hardware and software. One of skill in the art will immediately 
appreciate that the invention can be practiced with computer system configurations 
other than those described below, including hand-held devices, multiprocessor systems, 
microprocessor-based or programmable consumer electronics, DSP devices, network 
PCs, minicomputers, mainframe computers, and the like. The invention can also be 
practiced in distributed computing environments where tasks are performed by remote 
processing devices that are linked through a communications network. The required 
structure for a variety of these systems will appear from the description below. 
[00037] The methods of the invention may be implemented using computer 
software. If written in a programming language conforming to a recognized standard, 
sequences of instructions designed to implement the methods can be compiled for 
execution on a variety of hardware platforms and for interface to a variety of operating 
systems. In addition, the present invention is not described with reference to any 
particular programming language. It will be appreciated that a variety of programming 
languages may be used to implement the teachings of the invention as described 
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herein. Furthermore, it is common in the art to speak of software, in one form or another 
(e.g., program, procedure, application...), as taking an action or causing a result. Such 
expressions are merely a shorthand way of saying that execution of the software by a 
computer causes the processor of the computer to perform an action or produce a 
result. 

[00038] It is to be understood that various terms and techniques are used by 
those knowledgeable in the art to describe communications, protocols, applications, 
implementations, mechanisms, etc. One such technique is the description of an 
implementation of a technique in terms of an algorithm or mathematical expression. 
That is, while the technique may be, for example, implemented as executing code on a 
computer, the expression of that technique may be more aptly and succinctly conveyed 
and communicated as a formula, algorithm, or mathematical expression. Thus, one 
skilled in the art would recognize a block denoting A+B=C as an additive function whose 
implementation in hardware and/or software would take two inputs (A and B) and 
produce a summation output (C). Thus, the use of formula, algorithm, or mathematical 
expression as descriptions is to be understood as having a physical embodiment in at 
least hardware and/or software (such as a computer system in which the techniques of 
the present invention may be practiced as well as implemented as an embodiment). 
[00039] A machine-readable medium is understood to include any mechanism for 
storing or transmitting information in a form readable by a machine (e.g., a computer). 
For example, a machine-readable medium includes read only memory (ROM); random 
access memory (RAM); magnetic disk storage media; optical storage media; flash 
memory devices; electrical, optical, acoustical or other form of propagated signals (e.g., 
carrier waves, infrared signals, digital signals, etc.); etc. 

Overview of a General Communication Network 
[00040] The present method and system is applicable to a variety of 
communication systems, for example: wireline, wireless, cable, and optical. Figure 1 
illustrates an exemplary communication system 105 that may benefit from the present 
method and system. The backbone network 120 is generally accessed by a user 
through a multitude of access multiplexers 130 such as: base stations, DSLAMs (DSL 
Access Mulitplexers), or switchboards. The access multiplexers 130 communicate with 
the network users. The user equipment 140 exchanges user information, such as user 
data and management data, with the access multiplexer 130 in a downstream and 
upstream fashion. The upstream data transmission is initiated at the user equipment 
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1 40 such that the user data is transmitted from the user equipment 1 40 to the access 
multiplexer 130. Conversely, the downstream data is transmitted from the access 
multiplexer 130 to the user equipment 1 40. User equipment 140 may consist of various 
types of receivers that contain modems such as: cable modems, DSL modems, and 
wireless modems. In this network access system the current method and system may 
be practiced to identify sources of interference in the access channels. 
[00041] For illustration purposes and in order not to obscure the present method 
and system, an example of a communication system that may implement the present 
method and system, in one embodiment, is given in the area of DSL communication 
systems. As such, the following discussion, including Figure 2, is useful to provide a 
general overview of the present method and system and how the method and system 
interacts with the architecture of the DSL system. 

Overview of DSL Example 
[00042] DSL is to be understood to refer to a variety of Digital Subscriber Line 
(DSL) standards that, even now, are evolving. Each DSL standard will be referred to as 
a DSL service type. At the present time, DSL service types include, but are not limited 
to, ADSL, SDSL, HDSL, and VDSL (Asymmetrical, Symmetrical, High speed, and Very 
high speed DSL respectively). 

[00043] Figure 2 illustrates a communication system 200, in which the present 
method and system may be practiced. A central office 202 has a series of DSL 
modems 204-1 through 204-N, including transceivers 214-1 through 214-N, connected 
via twisted pairs 206-1 through 206-N as a bundle 208 connected to customers DSL 
210-1 through 210-N, including transceivers 216-1 through 216-N, which is connected 
respectively to customer's premise equipment (CPE) 212, such as a local area network 
or computer. One skilled in the art recognizes that twisted pair bundle 208 may 
experience crosstalk between the twisted pairs 206-1 through 206-N and depending 
upon the services carried by pairs, data rates, and other factors, such as proximity of the 
pairs to each other, etc., there may be varying and different amounts of crosstalk on 
pairs. 

[00044] For example, Figure 3 illustrates a bundle (also called a binder) 308, 
having twisted pairs 306-1 through 306-N. Pair 306-1 may be expected to experience 
more crosstalk from a pair 306-2 closer to it than more distant 306-L. Likewise, pair 
306-2 located on the perimeter of the bundle 308 may experience different crosstalk 
than a pair 306-M more toward the center of the bundle 308. Additionally, if pair 306-1 
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was the only DSL service pair and now pair 306-M is placed into DSL service, there may 
be new crosstalk due to this activation. Also the type of DSL service (i.e. SDSL, etc.) 
may have an effect on crosstalk. In general, each DSL service type occupies a band 
limited frequency region. If pairs in proximity to each other are conveying information in 
different frequency bands, then there may be less crosstalk than if pairs are conveying 
information in the same frequency band. For purposes of discussion, co-channel is 
used to describe the physical coupling between two interfering pairs. This coupling may 
be represented by a linear dynamic system that will also be called a co-channel. 
[00045] In order to illustrate the present method and system, as mentioned 
above, the use in a DSL system will be described and discussed, however as also 
mentioned above, one is to understand that one of ordinary skill in the art will recognize 
that the techniques presented are not limited to DSL and may be used in all manner of 
communication both wired and wireless. 

Crosstalk in a Multiline Communication System 
[00046] The present method and system describes multiline transmissions in a 
communication system that deliver fiber-like services by combining multiple copper 
pairs. This method and system enables carriers to offer high-rate services to the 
majority of their customers using their existing copper plant infrastructure. The business 
benefits to the carriers are significant. High-speed copper-based services can be 
delivered for less than half the cost of traditional T3 over fiber, significantly reducing 
capital expenditures and improving margins. True Fractional T3 (FT3) service and next- 
generation Ethernet service as well as the services targeted by the recent standards 
efforts by IEEE's Ethernet for the First Mile (EFM) and T1 E1 .4 Multi-megabit Multi-loop 
DSL (MMDSL) committees, are enabled and ideally suited for delivery using a multiline 
technology platform. For the enterprise, carrier services based on this technology can 
be available broadly and without high non-recurring costs. 
[00047] The present method and system coordinates the transmission of 
synchronized waveforms across multiple pairs, and jointly processes the received 
signals on all the pairs at the receiver end. This Multiple Input Multiple Output (MIMO) 
scheme takes advantage of the interdependences of signals traveling along adjacent 
lines to mitigate the effects of crosstalk, thereby resulting in impressive performance 
gains compared to existing approaches. Figure 4 illustrates one embodiment of a 
binder 400 having multiple lines experiencing crosstalk. 
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[00048] It is possible to mitigate the effect of Near-End Crosstalk (NEXT) 
originating from in-domain lines 405, because the signals of the interfering transmitters 
are known and thus their effect can be cancelled from the affected receivers. This 
cancellation is based on identifying the precise filter that has to be applied to the 
interfering transmitted signal to match the exact opposite of the received interference. 
The principle is the same as that used for echo cancellation in single-pair transceivers, 
but in this case it involves additional complexities associated with a full matrix of 
crosstalk cancellation filters, from each transmitter to each receiver in a system with two 
lines or more. 

[00049] When crosstalk originates from out-of-domain lines 41 0, on the other 
hand, the receiver has no access to the interfering transmitter. Therefore, the mitigation 
of out-of-domain crosstalk signals is more challenging. Despite its difficulty, addressing 
out-of-domain crosstalk is essential to achieving higher bitrates in a multiline system. 
Without it, in-domain crosstalk cancellation is of little benefit, because there is no 
guarantee that the in-domain component of the interference will be stronger than the 
out-of-domain component. 

[00050] The present method and system mitigates the out-of-domain component 
of the interference noise by identifying its spectral signature matrix across multiple lines, 
and then pre-whitening the received noise signal across these multiple lines through the 
application of an appropriate pre-processing matrix to the outgoing signals prior to 
transmission, and of the corresponding post-processing matrix to the received signals 
before decoding them. 

[00051] This joint processing of signals has the effect of trading off Signal-to- 
Noise Ratios (SNRs) across lines and across frequencies in order to reach the 
maximum data carrying capacity of the channel. In effect, the interference noise is 
"pushed" onto a few dimensions of the signal space of the multiline transmission 
medium, and the remaining subspace that is orthogonal to the noise is exploited to carry 
signals that are essentially free of interference, thereby significantly increasing the 
overall capacity of the multiline system. 

[00052] In addition, the joint processing of signals has the effect of eliminating the 
Far-End Crosstalk (FEXT) originating from in-domain lines. This is achieved by 
identifying the transmission matrix from all transmitters to all receivers, and using it to 
jointly process the signals from each transmitter across all the receivers. 
[00053] The fact that the aforementioned "clean" subspace is orthogonal to the 
interference noise, and therefore not impaired by it, exposes additional issues that are 
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not present in conventional transceivers. These issues involve spectral leakage effects 
in frequency-domain-based transmission schemes, suboptimal Time Equalizer (TEQ) 
designs, and suboptimal Analog Front End (AFE) designs. Their detrimental effects are 
not significant in conventional copper transmission systems, where they are masked by 
the much stronger effects of interference noise. However, in the method described in 
the present method and system, their effects are dominant in the "clean" subspace, 
because that subspace is free of interference noise. The present method and system 
describes methods for improving these designs and mitigating their detrimental effects 
on the performance of the multiline transmission system. 

[00054] The present method and system discloses coordinated transmission over 
multiple copper pairs. The claimed method and system: 

• eliminates in-domain FEXT by jointly processing the signals from each transmitter 
across all the receivers; 

• cancels in-domain NEXT in overlapping-f requency transmission schemes by using a 
matrix of crosstalk cancellation filters; 

• eliminates in-domain NEXT in Frequency-Division Multiplexed (FDM) transmission 
schemes by utilizing well-known "Zipper" techniques, which involve adding a suffix at 
the end of the transmitted frame and appropriately synchronizing the transmitters 
and receivers on both ends of the multiline system; 

• mitigates out-of-domain NEXT and FEXT by pre-whitening the noise across the 
multiple receivers and exploiting the subspace that is orthogonal to the interference 
noise; 

• mitigates the effects of spectral leakage from out-of-domain crosstalk through the 
use of receiver-only windowing techniques; 

• improves TEQ performance through the use of subspace-based designs that 
address additional optimization criteria; and 

• improves AFE performance through the use of a new hybrid balancing design and 
systematic optimization techniques. 

1. MIMO Processing 

[00055] The claimed method and system is applicable to both frequency-domain 
transmission schemes, such as the Discrete Multi-Tone (DMT) scheme defined in the 
G.dmt and G.lite standards of the International Telecommunications Union (ITU), and 
time-domain transmission schemes, such as the 2B1Q scheme defined in the HDSL 
standard of the American National Standards Institute (ANSI). The preferred 
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embodiment is with frequency-domain schemes, because the MIMO processing can be 
performed much more efficiently in the frequency domain, where it reduces to a simple 
matrix multiplication in each of the independent frequency bins. 
[00056] To understand the structure of the MIMO processing, examine one 
frequency carrier or "tone" in a DMT system. The small frequency bands surrounding 
these individual "tones" are called frequency "bins." Figure 5 illustrates an exemplary 
functional block diagram 500 of MIMO processing according to one embodiment of the 
present invention. The MIMO processing can be performed by a transceiver in any 
modem of Figure 2. Referring to the block diagram of Figure 5, we have: 
k denotes the Mh DMT symbol; 

jp(k) 505 is a vector of symbols for a single frequency bin; 
' x(k) 525 is a vector of signals to be transmitted in a single frequency 
bin after MIMO transmitter pre-processing; 

j(k) 535 is a vector of received signals in a single frequency bin before 

MIMO receiver post-processing; 

%(k) 545 is a vector of symbols to be decoded in a single frequency bin 

after MIMO receiver post-processing; 

d{k) 515 is the vector of interference signals; 

H 520 is the main channel matrix for a single frequency bin; 

Hj 530 is the interference matrix for a single frequency bin; 

a 

B 510 is the transmitter pre-processing matrix for a single frequency bin; 

and 

A 550 is the receiver post-processing matrix for a single frequency bin. 
[00057] Assuming that the prefix is long enough and the time equalizer (TEQ) is 
designed well enough that there is no Inter-Block Interference (IBI), that H m is a square 
full-rank matrix (this is always true if there are an equal number of transmitters and 
receivers on independent copper pairs), and that the elements of d(k) 515 are random 
variables with E\d{i)d H (j)\= R d for i = j and 0 otherwise, implying that the 
interference noise is uncorrelated between different symbols; one skilled in the art will 
recognize that this is only approximately true in practice, but that this approximation is a 
very good one for all practical purposes. 
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[00058] The pair of matrices A 550 and B 51 0 are computed with the following 
properties: 

1. B 510 is Hermitian, so that the transmitted signal power is preserved 
across pairs by the pre-processing operation; 

2. AH m B = I , so that the symbol vector component of the received 
signal is the same as the transmitted symbol vector which allows the received signal to 
be sliced correctly after receiver post-processing; and 

3. E[AH i d(?)£ H U)H?A H \ is diagonal for i = j and 0 otherwise. 
This means that the covariance matrix of the interference noise as seen by the receiver 
is diagonal within a symbol and zero across symbols. Furthermore, this in turn means 
that the uncorrelated nature of the interference noise is preserved by the Ml MO 
processing. In addition, the noise at the receiver is uncorrelated between receiver 
channels which implies that the noise at the receiver is pre-whitened by the MIMO 
processing. 

[00059] The algorithm that solves this problem is as follows: 

Step 1 : C is computed such that CH m = I . 
Step 2: B is computed such that B H CH J K d H^C H B is diagonal and 

B"B = I. 

Step 3: Then^4 = B H C. 

This solution has the following properties: 

Property 1 is satisfied by Step 2, which is always feasible. 

Property 2 can be verified by substituting the equalities in Step 1 and 

Step 3 into the expression of the property: AH a B = B H CH m B = B H B - 1 . 

Property 3 is satisfied by Step 2 and Step 3. 
[00060] The matrix C can be interpreted as a frequency equalizer (FEQ) that 
performs MIMO transmissions across copper pairs, but not across frequency bins. 
When there is no in-domain FEXT (i.e., when the matrix H m 520 is diagonal), C can 
be implemented via a collection of Single Input Single Output (SISO) FEQ filters, with 
one FEQ filter per copper pair. 

[00061] The MIMO processing architecture of Figure 5 uses the pre-processing 
matrix B 510 at the transmitter and the post-processing matrix A 550 at the receiver 
to coordinate the transmitted and received signals in a fashion that preserves the 

13 



WO 03/105339 



PCT/US03/18004 



integrity of the transmitted signal w{k) 550, while simultaneously pre-whitening the 
interference noise to create a set of directions in the symbol vector space, namely a 
subspace, that is free of interference noise. In particular, the interference noise after 
receiver post-processing is given by AH d d{k) . Property 3 shows that this received 
noise has been diagonalized, which means that the subspace that is orthogonal to the 
range space of the interference noise vector, namely the nullspace of the interference 
noise, now contains some of the channels of the multiline system. Hence, those 
channels are now free of noise and can carry significantly higher bitrates than the 
channels that are orthogonal to the nullspace of the interference noise, and therefore 
continue to be impaired. In other words, the MIMO processing of Figure 5 restricts the 
effect of the interference noise to the minimum possible number of channels, and 
therefore is optimal with respect to the criterion of maximizing the overall capacity of the 
multiline transmission system. 

[00062] Figure 6 illustrates an exemplary MIMO transmission process 600 once 
a processing architecture is computed according to one embodiment of the present 
invention. Process 600 commences at block 601. At processing block 610, a MIMO 
pre-processor within a transmitter converts symbol vectors into an associated signal 
vector. The signal vector is transmitted over multiple lines in a communication system 
at processing block 620. A signal is received that includes the signal vector and 
interference signals at processing block 630. At processing block 640, a MIMO post- 
processor with a receiver convert the received signal vector into a received symbol 
vector. The received symbols are decoded at processing block 650. The process 
completes at block 699. 

[00063] The channels that are now in the nullspace of the interference noise are 
in principle affected only by thermal noise, typically assumed to have a constant power 
spectral density (PSD) of -140dBm/Hz. However, in order to fully exploit this "clean" 
subspace, it is desirable to deal with several other issues that become major sources of 
performance impairment in the absence of the dominant interference noise. 

2. Receiver Window Shaping 
[00064] The first of these issues is the "edge-effect" problem that affects all DMT 
transceivers that use a Fast Fourier Transform (FFT) to convert signals from the time 
domain to the frequency domain. In single-line systems, this problem manifests itself as 
"spectral noise leakage" from bins where the noise power is high to bins where the noise 
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power is low. A typical example of this problem is the deterioration of DMT performance 
in the presence of AM radio-frequency disturbers: even though their spectrum is narrow 
and should thus affect only 2-3 bins, AM disturber noise "leaks" into many more bins 
and becomes a very serious problem. 

[00065] These "edge effects" are more detrimental in the case of a multiline 
system, because, in addition to spectral leakage across frequency bins, they cause the 
disturber noise power to spread across multiple transmission channels. This "spatial 
noise leakage" reduces the dimension of the nullspace of the interference noise, thereby 
reducing the effectiveness of the MIMO processing and the overall capacity of the 
multiline transmission system. 

[00066] Edge effects are caused by the fact that the FFT that converts the 
received samples from the time domain to the frequency domain is of finite length: To 
demodulate a received DMT symbol, a time-domain signal equal in length to the symbol 
must be processed with an FFT. The shorter the DMT symbol, the shorter the FFT. 
The rate at which data can be transmitted through a DMT system is dependent on the 
Signal to Noise Ratio (SNR) at each frequency. The finite length of the FFT is 
equivalent to convolving the spectrum of the noise with a Bartlett window, which 
"smears" the noise power across many frequency bins. This is not a problem when the 
noise spectrum is flat, for example with white noise. But when the noise spectrum 
varies greatly with frequency, as is the case with narrowband AM disturbers, this 
"smearing" greatly reduces the SNR of bins where the noise would have been very low if 
the FFT had infinite length. The shorter the FFT, the greater the noise power 
amplification in these clean bins, and the greater the reduction of SNR and, thus, total 
bitrate. 

[00067] These edge effects can be mitigated through a time-domain processing 
stage that reduces the impairment caused by the finite-length FFT in single-line and 
multiline systems. This stage is added to the receiver, and, in simple terms, combines 
the last few samples of data in the prefix Oust before the DMT symbol begins) with th s e 
last few samples of the DMT symbol. The way the data is combined is defined through 
a "shaping function." The shaping function is constructed to achieve two goals: 

■ the transmitted signal is reconstructed perfectly; and 

■ the "smearing" of the noise power (as it appears at the output of 
the FFT) is minimized. 

[00068] Figure 7 illustrates a functional block diagram of a window shaping 
process 700 according to one embodiment of the present invention. A "standard" DMT 
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window is rectangular in shape. Figure 7 illustrates a receiver window shaping function 
that shows that it is possible to change the prefix shape 701 and main shape 705 as 
long as the following two conditions are satisfied: 

• the prefix shape 701 and main shape 705 add up to a rectangle 71 0; and 

• the length of the equalized main channel 720 and the length of the prefix shape 
730 added together are less than or equal to the boundary length of the prefix 
715. 

[00069] Under these conditions, the signal strength is invariant with respect to the 
prefix shape 701. Since the noise does not have a prefix, however, the noise power is 
not invariant with respect to the prefix. To formulate a relevant optimization criterion, the 
noise covariance matrix is defined for the / th bin of a multiline system to be R' . The 
j th singular value of this matrix iscK . For a multiline system with MIMO processing, 
the SNR (in dB) in the * th bin of the j th channel is given by the expression 

SNR'j =ioiog 10 (/) , )-^iog to (o-;) 

where p' is the power transmitted in the /'th bin of the virtual line. This power is fixed 
by selecting a spectral template consistent with spectral compatibility standards. 
[00070] The number of bits that can be transmitted in the th bin of the j th 
channel is proportional to the SNR in dB. To maximize the overall bitrate for the 
multiline system, we would like to maximize the sum of the SNRs over all bins and all 
virtual lines. Since the powers p' for the bins are fixed, we can maximize the overall 
bitrate by minimizing the double sum: 

"£ N f 10 log* (oj) 

[00071] Following extensive experimentation with different disturber scenarios, it 
was concluded that one prefix shape that produces uniformly high bitrates across a wide 
variety of conditions is the linear shape 701 shown in Figure 7. In particular, if we 
allocate n samples to the prefix shape 701 , then the values of the shape should be 

_J 2_ n 

n + t'n + 1 9 + 1 

[00072] The values 0 and 1 are omitted from the above expression, because they 
are inherently present in the main shape. This prefix shape achieves the same edge 
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effect suppression as one with the values 0 and 1 included, but with two more samples 
allocated to data payload instead of prefix overhead. 

[00073] This type of receiver windowing is similar to the windowing described in 
the VDSL literature and known as the "Zipper" method. The Zipper method is very 
useful for mitigating the spectral leakage effects that generate echo noise in VDSL 
transceivers services. This method uses not only a prefix at the beginning of the 
transmitted frame, as in conventional DMT schemes, but also a suffix at the end of the 
transmitted frame. The Zipper scheme synchronizes the timing of the transmitters at 
both ends of the communications system, and uses the suffix as a buffer that allows the 
corresponding receivers to delay or advance the start of the received frame. This 
shifting of the received frame is done so that, at the receiver, the echo noise received 
from the near-end transmitters, as well as the main signal received from the far-end 
transmitter, have the circulant property that guarantees the absence of spectral leakage 
effects after processing by the FFT. This implies that there is no spectral leakage in the 
echo generated from the near-end transmitter, and therefore that noise is completely 
contained in a different frequency band than the band used by the far-end transmitter. 
As a result, the echo noise is eliminated in an FDM scheme such as VDSL. 
[00074] The Zipper scheme utilizes transmitter and receiver windowing, but the 
window shapes described in the literature typically have a raised-cosine shape. The 
receiver windowing scheme illustrated in Figure 7 utilizes a window only at the receiver, 
with the goal of mitigating spectral leakage not from its own transmitter, as it is for the 
Zipper scheme, but from other transmitters in the binder. For this goal, extensive 
optimization work has shown that the linear window shape described above is more 
suitable and results in higher performance. 

[00075] In multiline systems that use an FDM transmission scheme, one can 
apply the Zipper scheme, as described above, to mitigate the echo from all the near-end 
transmitters to all the near-end receivers of the multiline system. By adding a suffix at 
the end of the transmitted frames, and synchronizing all the transmitters at both ends of 
the multiline system, it is possible to eliminate the echo not only from each receiver's 
own transmitter, but from all other near-end transmitters as well, since they all transmit 
synchronized frames that will have the circulant property when received by each 
receiver. 

[00076] Figure 8 illustrates an exemplary process 800 for window shaping 
according to one embodiment of the present invention. Process 800 commences at 
block 801 . At processing block 810, a last portion of a prefix symbol is extracted from a 
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standard prefix. The extracted prefix is shaped as described above with a prefix 
shaping window at processing block 820. At processing block 830, a last portion of a 
DMT symbol is shaped with a DMT window. At processing block 840, the shaped DMT 
and prefix symbols are combined to generated a full rectangular symbol with a length 
less than or equal to the boundary prefix length. 

3. Subspace TEQ Design 
[00077] The second issue that needs to be addressed in a multiline transmission 
system is the design of a time domain equalizer (TEQ). Figure 9 illustrates an 
exemplary block diagram of a DMT system 900 such as the multiline transmission 
system of the present invention according to one embodiment of the present invention. 
System 900 includes an FEQ 910 per pair of transmission lines as described above. 
Time domain equalization techniques are ubiquitous in current DMT systems such as 
system 900. The purpose of the TEQ 905 is to shorten the otherwise much longer 
physical channel 910 to within the prefix length such that inter-symbol interference (ISI) 
can be eliminated. The most common approach to equalization is the minimum mean 
square error (MMSE) criterion, which is only optimal for single carrier systems. In a 
multi-carrier system, minimizing the overall mean square error does not necessarily 
maximize the bitrate. Thus, the performance of MMSE TEQ is far from satisfactory. 
[00078] Different optimization criteria have been explored to improve TEQ 
performance, including the minimum ISI (MinlSI) solution, the maximum shortening SNR 
(MSSNR) method, the maximum geometrical SNR (MGSNR) approach, etc. Compared 
with the MMSE result, these equalizers increase the overall transmission bitrate. 
Unfortunately, none of these methods is optimal: certain approximations are used in 
each criterion to simplify the optimization procedure. Even the MGSNR approach, 
although optimal in theory, is suboptimal in implementation as in practice it is too 
complicated to realize a true MGSNR TEQ. Published comparisons between these 
time-domain solutions show that both MMSE and MGSNR TEQs introduce multiple 
notches in the equalized channel, resulting in a great loss of bit carrying capacity at the 
corresponding frequency bins, while MinlSI and MSSNR TEQs eliminate those nulls and 
thus achieve a higher data rate. 

[00079] However, the performance of MinlSI and MSSNR TEQs varies from one 
transmission channel to the next. In the multiline system of the present method and 
system, these TEQs reduce the number of multiple notches appearing in the MMSE and 
MGSNR TEQ designs, but they do not completely eliminate them. Since the SNR in the 

18 



WO 03/105339 



PCT/US03/18004 



neighborhood of those frequency bins with channel notches is lower, the overall bitrate 
is decreased. This detrimental effect is much more pronounced in the multiline system 
of the present method and system, since the SNR of each bin in the "clean" subspace is 
much higher than in a typical single-line system, and thus the loss of data capacity due 
to TEQ notches becomes much more significant. Therefore, it is desirable to design a 
high performance TEQ that is suitable for multiline systems. One such approach is the 
frequency-domain "per tone equalization" (PTEQ), which leads to a very robust and 
effective equalizer design. However, the PTEQ employs a completely different 
implementation structure, which requires a great deal of on-chip memory, thus 
increasing the cost of practical the existing systems. 

[00080] In one embodiment, the present TEQ design method is based on a 
combination of a MSSNR criterion and a subspace method. The resulting TEQ 905, 
called the "subspace" TEQ, shows comparable performance to that of the optimal 
PTEQ, but without the increased cost. 

[00081] Before we develop the idea of the subspace TEQ 905, we briefly 
introduce the MSSNR design. The MSSNR TEQ and the MinlSI TEQ have very similar 
performance. Since the former uses the channel information only and is less expensive 
to implement, the MMSNR criterion is the first step in TEQ 905 design. 
[00082] The MSSN R TEQ design intends to maximize the energy of the portion of 
the equalized channel impulse response that lies inside a window of length V + 1 taps 
corresponding to the desired length of the shortened channel. At the same time the 
energy outside this window is constrained. Let V be the prefix length and w be the 
TEQ response. Given the channel convolution matrix H , define H w „ as the portion 
inside a window and H^,,, as the portion outside of the same window. Then the in- 
window energy can be expressed as: 

h H h . =w H H"H .w = w H Aw, 

win win mn win 

where A = H^H^ , and the residual is 
hf w< h M „ / =w H HlH jro>/ w = w H Bw, 

where B = H^H^, . Thus, the MSSNR criterion can be formulated as 
max w H Aw subject to w H Bw = 1 . 

w 

[00083] This is a maximum eigenvalue problem whose solution can be 

found as: 
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where 1 is the unit length eigenvector associated with the maximum 

max 

eigenvalue /l m9X of the composite matrix C which is defined as 

c = (7b)- 1 a(Vb h )- 1 . 

[00084] Thus, the maximum eigenvalue of C for different delays is searched for, 
and the MSSNR TEQ corresponds to the one that has the largest eigenvalue among all 
possible delays. 

[00085] Generally, the matrix B is positive definite, and hence VB can be 
computed via the Cholesky decomposition. However, B is channel dependent and in 
some cases it does not satisfy the positive definiteness requirement due to numerical 
inaccuracies. A simple and effective way to fix this problem is to pre-condition the 
matrix by adding a small positive term, which is based on the fact that if B is not 
positive definite, its negative eigenvalue is usually very close to zero, and thus a small 
conditioning number will be sufficient to remove the negative eigenvalues from B . This 
modification leads toB = B + /?I, where p > 0 assumes a comparatively small value; 

the modified matrix B is then used instead of B in the equations above. 
[00086] The rationale behind the subspace TEQ method originates from the 
following observation: the maximum eigenvalue of the matrix C associated with the 
optimal delay sometimes is not dominant, which means that there exist a few 
eigenvalues, though smaller than the largest one, still comparable to the largest one and 
much larger than the rest. These eigenvalues are combined, instead of just selecting 
the largest one, in order to find a better TEQ. 

[00087] The subspace TEQ 905 combines the subspace method with the 
MSSNR design rule. The resulting TEQ 905 performs a two-step optimization 
procedure: First, the optimal delay is determined using the MSSNR criterion, and a few 
dominant eigenvectors of the composite matrix corresponding to this delay are obtained. 
Second, an optimization is performed over the subspace spanned by these 
eigenvectors and the optimal TEQ coefficients are computed. 
[00088] Let i raax >t > > be the K largest eigenvalues of C tpt , which is 
the composite matrix computed at the optimal delay. The corresponding eigenvectors 
are denoted as l mfl ^ 1 • • • 1^ . Rather than using l max = l max>1 in determining the 
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r~ i 

optimal TEQ (in the sense of maximum shortening SNR) as = (VB )" l max , we 
may choose to use = 0,1^ +- + a K l max , K instead, where a„-,a K are 
positive scalars. Thus, 

where 

[00089] So the next step is to optimize w by choosing a "good" a . To achieve a 
higher bitrate, the bitrate is maximized over a to obtain the optimal equalizer 
coefficients: 

= Lcc , %, = argmax /(«) 

a 

where /(a) is a function of a that represents the overall bitrate. The function /(a) is 
calculated in two steps. First, the SNR in each bin is calculated as a function of the 
TEQ impulse response (and hence as a function of a ). Then, the bit-loading formula is 
applied to the calculated SNRs. 

[00090] This cost function is a non-linear one and requires gradient-based 
optimization procedures. Other simpler suboptimal cost functions are also possible. The 
proposed framework allows a linear parameterization of the TEQ impulse response 
within a subspace that guarantees good ISI properties and facilitates further 
optimization within that subspace. 

[00091 ] Figure 1 0 illustrates an exemplary embodiment of a process 1 000 for 
creating a subspace TEQ according to one embodiment of the present invention. The 
process 1000 begins at block 1001 . At processing block 1010, eigenvalues are 
calculated to maximize an equalized channel impulse response. As described above, 
the dominant eigenvalues are combined at processing block 1020. At processing block 
1030, an optimization over the subspace is performed to calculate the subspace TEQ 
coefficients. The process 1000 ends at bock 1099. 

4. Improved AFE Design 
[00092] When the multiline system of the present invention uses an FDM 
transmission scheme, application of the Zipper scheme described above can eliminate 
the echo from all the near-end transmitters. On the other hand, if the multiline system 
uses an overlapped-spectrum transmission scheme, in which the upstream and 
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downstream transmitters utilize frequency bands that overlap at least partially, the echo 
cancellation task is shifted to the Analog Front End (AFE) hybrid circuit design. Of 
course, a good hybrid design is always desirable, even in the case of FDM transmission. 
[00093] Figure 1 1 illustrates a typical embodiment of a transceiver 1 1 00 within a 
DSL modem (see Figure 2). The transceiver 1 1 00 includes a transmitter 1 1 02, a 
receiver 1 106, and an AFE 1110. The transmitter 1 102 receives outgoing signals to be 
processed by the multiline coding and MIMO processing module 1 104 and transmitted 
to the AFE 1110. The AFE 1110 transmits the outgoing signal down the bi-directional 
line 1 1 12 and to the portion of the echo rejection circuit for filtering incoming signals. 
The filtered signal is the combination of the incoming signal from the bi-directional line 
1112 and the outgoing (transmitted) signal passed through the echo rejection portion of 
the AFE 1 1 1 0. The receiver 1 1 06 receives and processes the filtered signal in the 
MIMO processing and multiline decoding module 1 1 08 for digital transmission toward its 
destination. 

[00094] In the design of a multiline system, the AFE is critical for reducing analog 
echo, which is the rejection of the residual signal from the transmitter that is present at 
the receiver. An AFE circuit with improved echo cancellation requires the ability to 
model the entire circuit, including a very accurate model of the transmission line, an 
understanding of the theoretical framework that relates gain and phase in a complex 
circuit, and an understanding of the conditions under which parallel transfer functions 
add to form an equivalent non-minimum phase transfer function. 
[00095] The problem of modeling the discrete components in AFE circuitry is 
fairly straightforward. This is usually in a SPICE environment, however, without a good 
two-port model of a transmission line, SPICE modeling is useless. Fortunately, good 
analytical two-port models of transmission lines exist, and are expressed in the form: 







'A 










C 


3 





[00096] Unfortunately, this format is not readily adapted to SPICE. Nevertheless, 
with some elementary linear algebraic formulae, this may be converted to the format: 



X 




"E 


F~ 


~v; 


A 




_G 


H_ 


y 2 _ 



[00097] This expression can be implemented as a circuit using standard "E" 
blocks with SPICE. These blocks accept voltages as inputs and produce as outputs 
currents with some inherent gain. Since the resulting variables E, F, G, and H are 
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frequency dependent, the "E" block must include a lookup table that describes the 
complex gain as a function of frequency with sufficient resolution. This was done using 
a Matlab script that completely transformed the analytical two-port model above into a 
SPICE library script that could be imported into SPICE as an integral circuit block. 
[00098] Using an accurate transmission line model to compensate for gain and 
phase shifts due to complex impedances, it is possible to design an AFE circuit with 
high echo rejection. One embodiment of the present invention includes a prebalance 
circuit with a high-pass filter stage at both the HY and RX inputs and with the signal from 
the line provided by a separate coil on the transformer (see Figure 12). 
[00099] Figure 12 is an illustration of one embodiment of the present invention 
for reducing echo in an AFE. The circuit 1200 is a fully differential circuit including 
passive components (i.e. resistors, inductors, and capacitors) and active components 
(i.e. amplifiers). The data to be transmitted is converted from a digital signal to an 
analog signal by the transmit digital-to-analog converter (DAC)/line driver (TX) 1202, 
dropped over drive resistors R1 1212 and R2 1222 and coupled to the line 1264 via 
transformer 1 220. Transformer 1 220 includes inductors L1 1 21 4, L2 1 21 8, and L3 
1216. The echo is reduced at component 1210 by measuring the transmitted signal at 
the hybrid inputs (HY) 1204 and the signal from inductor L2 1218 of transformer 1220 at 
receiver inputs (RX) 1206, and composing the received signal as some linear 
combination of both at summing junction 1208. In varying embodiments, the gain at HY 
1204 input may be adjusted within a small range about unity, while RX 1206 input has 
unity gain. Further, the resistance as seen between the HY 1 204 inputs and the RX 
1206 inputs is controlled by variable resistors R7 1260 and R8 1262 respectively. 
[0001 00] In one embodiment of the present invention, to maintain a minimum 
phase transfer function from the TX 1202 outputs to the RX 1 206 inputs, the polarity of 
the connection between the TX 1202 outputs and RX 1206 inputs is reversed in contrast 
to current designs. Further, varying the ratio of resistors R3 1228 to R4 1224 and R5 
1 230 to R6 1226 maintains the appropriate amount of dampening of the transfer 
function. 

[0001 01] In situations where the circuit appears to have a slightly under-damped 
roll-up at low frequencies (below the corner frequency of the high-pass filter to the RX 
1206 inputs) creating a mismatched in phase at the HY 1204 and RX 1206 inputs, one 
embodiment of the present invention utilizes a high-pass filter circuit at the RX 1206 
inputs. This high-pass filter circuit provides low frequency compensation by including 
two parallel passes where each pass includes two branches. The first pass includes 
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one branch with capacitor C3 1252 and another branch with capacitor C7 1250 in series 
with a resistor R13 1248. The second pass includes one branch with capacitor C4 1254 
and the other branch with capacitor C8 1258 in series with a resistor R14 1256. These 
elements shape the gain slope of the roll-up of the TX 1202 to RX 1206 transfer function 
so that it rises more slowly, ensuring that the phases at the HY 1204 and RX 1206 
inputs are a closer match at low frequencies. 

[0001 02] In other situations where the effect of the leakage inductance of 
transformer 1220 increases the effective impedance of transformer 1220 creating a 
phase mismatch at the HY 1204 and RX 1206 inputs at high frequencies (around 350 
kHz and above), an embodiment of the present invention utilizes a high-pass filter circuit 
at the HY 1204 inputs. This high-pass filter circuit provides high frequency 
compensation by including two parallel passes where each pass includes two branches. 
The first pass includes one branch with a capacitor C5 1 234 in series with a resistor R9 
1232 and another branch with capacitor C1 1238 in series with a resistor R10 1236. 
The second pass includes one branch with a capacitor C2 1242 in series with a resistor 
R1 1 1240 and the other branch with capacitor C6 1246 in series with a resistor R12 
1244. These elements shape the gain slope of the TX 1 202 to HY 1 204 transfer 
function so that it rises more slowly, ensuring that the phases at the HY 1204 and RX 
1206 inputs are a closer match at high frequencies. 

[0001 03] Table 1 illustrates values for the various components of an exemplary 
embodiment of the present invention. 

Table 1 



Circuit Element 


Figure 12 


Ri, R2 


2.4 Q 


R3, R5 


~~ 200Q~ i 

_ _ ! 


R4, Re 


! 5QQ~ 

i__ _ 


R7, R8 


• Variable 300-6000 Q 


Rg, R12 


| " " " 1 Q. 


Rio, R11 


60 Q 


Rl3, R14 


4.99 k£2 


Cl,C2 


f ' ' ."" * 3!3 nF 


C3, C4 


1 3.9~nF 
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c 5 , c 6 

C7, Cs 



470 pF 



18 nF 



,1 



148 jiH 
245 JiH 



L 3 



3mH 



[0001 04] Figure 13 illustrates one embodiment of the present invention as 
executed in an AFE circuit for reducing transmission echo. An outgoing digital signal is 
converted to an analog signal by the transmit DAC (digital to analog converter) (step 
1302). The line driver TX transmits the outgoing analog signal to the line out via a 
transformer and to a high frequency compensation circuit coupled to the HY inputs (step 
1304). The high frequency compensation circuit is a high pass circuit including two 
parallel passes configured to change the TX to RX transfer function such that the 
phases at the HY and RX inputs more closely match at low frequencies. The incoming 
analog signal is received through another transformer connected to the line and is 
further transmitted to the high frequency compensation circuit coupled to the inputs of 
the RX inputs (step 1306). The high frequency compensation circuit is a high pass 
circuit including two parallel passes configured to change the TX to HY transfer function 
such that the phases at the HY and RX inputs more closely match at high frequencies. 
The echo signal at the HY output is then subtracted from the RX output at a summing 
junction resulting in a filtered incoming analog signal (step 1308). 
[0001 05] In the foregoing specification, the invention has been described with 
reference to specific embodiments. It will, however, be evident that various 
modifications and changes can be made without departing from the broader spirit and 
scope of the invention as set forth in the claims. The specification and drawings are, 
accordingly, to be regarded in an illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1 .A method for multiline transmission, comprising: 

performing Ml MO pre-processing on symbol vectors at a transmitter; 

transmitting a signal vector associated with the symbol vector; and 

performing Ml MO post-processing on signal vectors received at a receiver while 

minimizing crosstalk on pairs of lines in the multiline communications system with a 

frequency equalizer. 
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AMENDED CLAIMS 

[received by the International Bureau on 1 1 November 2003 (11.11 .03); 
original claims 1 cancelled; ; _ • claims 1-47 added; 
remaining claims unchanged (9 pages)] 

We claim 

1. A method comprising: 

creating a communications line with two or more twisted copper pairs of wire in 

one or more binders; 

coordinating physical-layer signals across two or more receivers; and 
coordinating the physical-layer signals across two or more transmitters. 

2. The method of claim 1 , further comprising minimizing interference noise on the 
communications line from external sources. 

3 . The method of claim 2, wherein the interference noise includes crosstalk noise 
from high-bitrate services in the one or more binders. 

4. The method of claim 3, wherein minimizing interference noise comprises: 
exploiting a correlation between measured interference noise values across the 

two or more receivers. 

5 . The method of claim 4, wherein the two or more receivers and two or more 
transmitters utilize a Discrete Multi-Tone architecture having one or more frequency 
bins. 

6. The method of claim 5, wherein coordinating physical-layer signals across two or 
more receivers is performed in a frequency domain, independently for each frequency 
bin of the one or more frequency bins. 

7. The method of claim 5, wherein coordinating physical-layer signals across two or 
more transmitters is performed in a frequency domain, independently for each frequency 
bin of the one or more frequency bins. 

8. The method of claim 6, wherein coordinating physical-layer signals across two or 
more receivers comprises: 
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multiplying a transmitted symbol vector, whose elements are one or more 
individual symbols intended for each of the one or more transmitters, with a MIMO 
(Multiple Input Multiple Output) pre-processing matrix, to generate multiplied 
transmitted vectors; 

sending the multiplied transmitted vectors to an IFFT (Inverse Fast Fourier 
Transform) for conversion into time-domain waveforms; 

converting a received symbol vector into frequency-domain symbols via a FFT 
(Fast Fourier Transform); and 

multiplying the frequency domain symbols with a MIMO post-processing matrix. 

9. The method of claim 8, further comprising maximizing a SNR (Signal-to-Noise 
Ratio) in each frequency bin of the one or more frequency bins across the 
communications line, wherein the MIMO pre-processing matrix and the MIMO post- 
processing matrix are designed separately for each frequency bin of the one or more 
frequency bins. 

1 0. The method of claim 9, further comprising designing the MIMO post-processing 
matrix used in each frequency bin of the one or more frequency bins to perform 

pre-whitening the interference noise across the communications line, and 
acting as a matrix FEQ (Frequency EQualizer) to equalize effects of a shortened 
multiline communications channel on the transmitted symbol vector. 

1 1 . The method of claim 10, wherein pre-whitening further comprises: 
restricting the interference noise onto a subspace of a smallest possible dimension 

in a signal space; and 

providing one or more independent directions in the signal space to be free of 
interference noise. 

12. The method of claim 1 1 , further comprising designing the MEMO pre-processing 
matrix used in each frequency bin of the one or more frequency bins to 

be Hermitian, so that a transmitted signal power across the two or more twisted 
copper pairs is preserved; and 
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yield an identity matrix when pre-multiplied by a main channel transfer matrix 
for a same frequency bin of the one or more frequency bins and the MIMO post- 
processing matrix for the same frequency bin of the one or more frequency bins. 

13. A system comprising: 

means for creating a communications line with two or more twisted copper pairs 
of wire in one or more binders; 

means for coordinating physical-layer signals across two or more receivers; and 
means for coordinating the physical-layer signals across two or more transmitters. 

14. The system of claim 13, further comprising means for minimizing interference 
noise on the communications line from external sources. 

15. The system of claim 14, wherein the interference noise includes crosstalk noise 
from high-bitrate services in the one or more binders. 

16. The system of claim 15, wherein means for minimizing interference noise 
comprises: 

means for exploiting a correlation between measured interference noise values 
across the two or more receivers. 

1 7. The system of claim 1 6, wherein the two or more receivers and two or more 
transmitters utilize a Discrete Multi-Tone architecture having one or more frequency 
bins. 

1 8. The system of claim 1 7, wherein means for coordinating physical-layer signals 
across two or more receivers is performed in a frequency domain, independently for each 
frequency bin of the one or more frequency bins. 

19. The system of claim 17, wherein means for coordinating physical-layer signals 
across two or more transmitters is performed in a frequency domain, independently for 
each frequency bin of the one or more frequency bins. 

20. The system of claim 1 8, wherein means for coordinating physical-layer signals 
across two or more receivers comprises: 
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means for multiplying a transmitted symbol vector, whose elements are one or 
more individual symbols intended for each of the one or more transmitters, with a MEMO 
(Multiple Input Multiple Output) pre-processing matrix, to generate multiplied 
transmitted vectors; 

means for sending the multiplied transmitted vectors to an IFFT (Inverse Fast 
Fourier Transform) for conversion into time-domain waveforms; 

means for converting a received symbol vector into frequency-domain symbols 
via a FFT (Fast Fourier Transform); and 

means for multiplying the frequency domain symbols with a MIMO post- 
processing matrix. 

21. The system of claim 20, further comprising means for maximizing a SNR 
(Signal-to-Noise Ratio) in each frequency bin of the one or more frequency bins across 
the communications line, wherein the MIMO pre-processing matrix and the MIMO post- 
processing matrix are designed separately for each frequency bin of the one or more 
frequency bins. 

22. The system of claim 21, further comprising means for designing the MEMO post- 
processing matrix used in each frequency bin of the one or more frequency bins to 
perform 

pre-whitening the interference noise across the communications line, and 
acting as a matrix FEQ (Frequency BQualizer) to equalize effects of a shortened 
multiline communications channel on the transmitted symbol vector. 

23 . The system of claim 22, wherein means for pre-whitening further comprises: 
means for restricting the interference noise onto a subspace of a smallest possible 

dimension in a signal space; and 

means for providing one or more independent directions in the signal space to be 
free of interference noise. 

24. The system of claim 23, further comprising means for designing the MIMO pre- 
processing matrix used in each frequency bin of the one or more frequency bins to 

be Hermitian, so that a transmitted signal power across the two or more twisted 
copper pairs is preserved; and 
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yield an identity matrix when pre-multiplied by a main channel transfer matrix 
for a same frequency bin of the one or more frequency bins and the MMO post- 
processing matrix for the same frequency bin of the one or more frequency bins. 

25. A computer readable medium, having stored thereon computer-readable 
instructions, which when executed in a computer system, cause the computer system to 

create a communications line with two or more twisted copper pairs of wire in 

one or more binders; 

coordinate physical-layer signals across two or more receivers; and 
coordinate the physical-layer signals across two or more transmitters. 

26. The computer readable medium of claim 25, further having stored thereon 
computer-readable instructions, which when executed in the computer system, cause the 
computer system to minimize interference noise on the communications line from 
external sources. 

27. The computer readable medium of claim 26, wherein the interference noise 
includes crosstalk noise from high-bitrate services in the one or more binders. 

28. The computer readable medium of claim 27, further having stored thereon 
computer-readable instructions, which when executed in the computer system to 
minimize interference noise, cause the computer system to exploit a correlation between 
measured interference noise values across the two or more receivers. 

29. The computer readable medium of claim 28, wherein the two or more receivers 
and two or more transmitters utilize a Discrete Multi-Tone architecture having one or 
more frequency bins. 

30. The computer readable medium of claim 29, wherein coordinating physical-layer 
signals across two or more receivers is performed in a frequency domain, independently 
for each frequency bin of the one or more frequency bins. 

31. The computer readable medium of claim 29, wherein coordinating physical-layer 
signals across two or more transmitters is performed in a frequency domain, 
independently for each frequency bin of the one or more frequency bins. 
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32. The computer readable medium of claim 30, further having stored thereon 
computer-readable instructions, which when executed in the computer system to 
coordinate physical-layer signals across two or more receivers, cause the computer 
system to: 

multiply a transmitted symbol vector, whose elements are one or more individual 
symbols intended for each of the one or more transmitters, with a MIMO (Multiple Input 
Multiple Output) pre-processing matrix, to generate multiplied transmitted vectors; 

send the multiplied transmitted vectors to an IFFT (Inverse Fast Fourier 
Transform) for conversion into time-domain waveforms; 

convert a received symbol vector into frequency-domain symbols via a FFT (Fast 
Fourier Transform); and 

multiply the frequency domain symbols with a MIMO post-processing matrix. 

33. The computer readable medium of claim 32, further having stored thereon 
computer-readable instructions, which when executed in the computer system, cause the 
computer system to maximize a SNR (Signal-to-Noise Ratio) in each frequency bin of 
the one or more frequency bins across the communications line, wherein the MIMO pre- 
processing matrix and the MIMO post-processing matrix are designed separately for 
each frequency bin of the one or more frequency bins. 

34. The computer readable medium of claim 33, further having stored thereon 
computer-readable instructions, which when executed in the computer system, cause the 
computer system to design the MIMO post-processing matrix used in each frequency bin 
of the one or more frequency bins to: 

pre-whiten the interference noise across the communications line, and 
act as a matrix FEQ (Frequency EQualizer) to equalize effects of a shortened 
multiline communications channel on the transmitted symbol vector. 

35. The computer readable medium of claim 34, further having stored thereon 
computer-readable instructions, which when executed in the computer system to pre- 
whiten the interference noise, cause the computer system to: 

restrict the interference noise onto a subspace of a smallest possible dimension in 
a signal space; and 
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provide one or more independent directions in the signal space to be free of 
interference noise. 

36. The computer readable medium of claim 35, further having stored thereon 
computer-readable instructions, which when executed in the computer system, cause the 
computer system to: 

design the MIMO pre-processing matrix used in each frequency bin of the one or 
more frequency bins to 

be Heimitian, so that a transmitted signal power across the two or more twisted 
copper pairs is preserved; and 

yield an identity matrix when pre-multiplied by a main channel transfer matrix 
for a same frequency bin of the one or more frequency bins and the MIMO post- 
processing matrix for the same frequency bin of the one or more frequency bins. 

37. A system comprising: 

a communications line with two or more twisted copper pairs of wire in one or 

more binders; 

two or more receivers coupled to the communications line; 
two or more transmitters coupled to the communications line; and 
physical-layer signals coordinated across the two or more twisted copper pairs of 
wire by the two or more transmitters and two or more receivers. 

38. The system of claim 37, wherein the two or more receivers and two or more 
transmitters minimize interference noise on the communications line from external 
sources. 

39. The system of claim 38, wherein the interference noise includes crosstalk noise 
from high-bitrate services in the one or more binders. 

40. The system of claim 39, wherein the two or more receivers minimize interference 
noise by exploiting a correlation between measured interference noise values across the 
two or more receivers. 
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41 . The system of claim 40, wherein the two or more receivers and two or more 
transmitters utilize a Discrete Multi-Tone architecture having one or more frequency 
bins. 

42. The system of claim 41, wherein the physical-layer signals are coordinated in a 
frequency domain, independently for each frequency bin of the one or more frequency 
bins. 

43 . The system of claim 42, wherein the two or more receivers: 

multiply a transmitted symbol vector, whose elements are one or more individual 
symbols intended for each of the one or more transmitters, with a MMO (Multiple Input 
Multiple Output) pre-processing matrix, to generate multiplied transmitted vectors; 

send the multiplied transmitted vectors to an IFFT (Inverse Fast Fourier 
Transform) for conversion into time-domain waveforms; 

convert a received symbol vector into frequency-domain symbols via a FFT (Fast 
Fourier Transform); and 

multiply the frequency domain symbols with a MIMO post-processing matrix. 

44. The system of claim 43, wherein the two or more receivers maximize a SNR 
(Signal-to-Noise Ratio) in each frequency bin of the one or more frequency bins across 
the communications line, wherein the MIMO pre-processing matrix and the MIMO post- 
processing matrix are designed separately for each frequency bin of the one or more 
frequency bins. 

45 . The system of claim 44, wherein the MMO post-processing matrix used in each 
frequency bin of the one or more frequency bins pre-whiten the interference noise across 
the communications line, and act as a matrix FEQ (Frequency EQualizer) to equalize 
effects of a shortened multiline communications channel on the transmitted symbol 
vector. 

46. The system of claim 45, wherein the two or more receivers restrict the 
interference noise onto a subspace of a smallest possible dimension in a signal space; and 

provide one or more independent directions in the signal space to be free of 
interference noise. 
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47. The system of claim 46, wherein the MMO pre-processing matrix used in each 
frequency bin of the one or more frequency bins are Hermitian, so that a transmitted 
signal power across the two or more twisted copper pairs is preserved; and 

yield an identity matrix when pre-multiplied by a main channel transfer matrix 
for a same frequency bin of the one or more frequency bins and the MIMO post- 
processing matrix for the same frequency bin of the one or more frequency bins. 



35 

AMENDED SHEET (ARTICLE 19) 



WO 03/105339 



PCT/US03/18004 



1/13 




^105 



Access Multiplexer 



130 



Access Multiplexer 



130 



User 

Equipment 
140 





SUBSTITUTE SHEET (RULE 26) 



FIG. 1 



WO 03/105339 



PCT/US03/18004 




SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCTYUS03/18004 



3/13 




SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 



4/13 




In domain 
Crosstalk 
405 




Multi-pair system 
Other services in the binder 



FIG. 4 



SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT7US03/18004 




SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 



6/13 



Start 
601 



600 



MIMO pre-processing a symbol vector 
at a transmitter 


610 




r 


MIMO transmission of a signal vector 
associated with the vector signal 


62Q 


• 


f 


MIMO reception of received signals including 
interference signals and the vector signal 


630 




' 


MIMO post-processing received vector signals 


640 




r 


Decoding received vector symbols associated 
with the received vector signals 


650 



End 



FIG. 6 



SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 



7/13 



X 



symbol 



x 

main shape \ 

ii v 



symbol 



720 



v 



X 



prefix shape 



— | — — ► 



! 



a™ delay one a 
— symbol""* M 



3 



II 



original symbol 



main shape 



+ 



705 



The two windows must add \ 701 

up to a rectangular window / | P refix sna P e 

exactly one symbol long j | 

710 



rectangle 



shortened 
channel 



ml 



boundary 
length 

715 



FIG. 7 



SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 



8/13 



800 



C Start "\ 



Extracting a last portion of a 
prefix symbol 


81fl 




r 


Shaping a prefix with a 
prefix window 


820 




r 


Shaping a DMT symbol with a 
DMT window 


830 






Combining the shaped DMT symbol and 
shaped prefix 


84Q 



^ 899 J 



FIG. 8 



SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 



9/13 




CD 


-I 


C 

c 




CO 




o 





CD 








poin 


FFT 


■ 

z 






> 


& 




CD 




8 


C 


UJ 


J 






iS 


CL 


"55 


cz 


Q 



N-Point 
FFT 






FEQ 


a 




r 


Decoder 


Output 


Data 



SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 




Calculating eigenvalues to maximize 
equalized channel impulse response 

1010 



Identify eigenvectors associated with 
dominant eigenvalues and combine them into 
a subspace 



1020 



Perform optimization over subspace to 
calculate subspace TEQ coefficients 



1030 




FIG. 10 



SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 





c 



CD 



§2 
8 

CO 



CO T- 





SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT7US03/18004 



12/13 




SUBSTITUTE SHEET (RULE 26) 



WO 03/105339 



PCT/US03/18004 



13/13 

^ Start ^ 



Outgoing digital signal is converted to 
analog signal for transmission from TX 


1302 




r 


Outgoing analog signal is transmitted to the 
line via a transformer and to a high frequency 
compensation circuit at the HY inputs, the ■ 
circuit configured to match gain and phase of 
HY out and RX out for low frequencies 


1304 






Incoming analog signal is received through 
another transformer and is coupled to the low 
frequency compensation circuit of the RX 
inputs, the circuit configured to match gain 
and phase of HY out and RX out for high 
frequencies 


1306 




r 


The signal (echo) at the HY output is 
subtracted from the signal at the RX output at 
a summing junction resulting resulting in a filtered 
incoming analog signal 


1308 



SUBSTITUTE SHEET (RULE 26) 



FIG. 13 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US03/ 18004 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(7) : H03H7/30; H04M 9/00; H04L5/16 
US CL : 375/222, 229; 379/402, 417, 392.01 

According to International Patent Classification (IPC) or to both national classification and IPC 

B. HELPS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 375/222, 229, 230; 379/402, 417, 392.01; 370/281, 286, 276 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
NONE 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
CROSSTALK, DSL, EQUALIZER, MIMO, DMT 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


US 5,181,198 A (LECHLEEDER) 19 January 1993 (19.01.1993), column 6, line 52 - 


1 




column 8, line 3 




A 


US 6,01 1,814 A (MARTINEZ et al.) 04 January 2000 (04.01.2000), column 2, line 30 - 


1 




column 4, line 2 




A 


US 6,263,077 Bl (ZURANSKI et al.) 17 July 2001 (17.07.2001), column 13, line 18 - 


1 




column 14, line 55 





□ 



Further documents are listed in the continuation of Box C. 



□ 



See patent family annex. 



* Special categories of cited documents: 

"A" document defining the general state of the art which is not considered to 
be of particular relevance 

"E" earlier application or patent published on or after the international filing 
date 

"L" document which may throw doubts on priority claim(s) or which is cited 
to establish the publication date of another citation or other special reason 
(as specified) 

"0" document referring to an oral disclosure, use, exhibition or other means 
T* document published prior to the international filing date but later than the 



later document published after the international filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a penon skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
06 September 2003 (06.09.2003) 


Date of mailing of the international search report 

i* ft SEP 2003 


Name and mailing address of the ISA/US 
Mail Stop PCT, Attn: IS A/ US 
Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
Facsimile No. (703)305-3230 


Authorized office 
Ydtfpg Tse 
Telephone No. 7 


03-305-4736 


u 





Form PCT/ISA/210 (second sheet) (July 1998) 



